Theo điều tra dân số năm 2001 của Ấn Độ[2], Brajarajnagar có dân số 76.941 người. Phái nam chiếm 52% tổng số dân và phái nữ chiếm 48%. Brajarajnagar có tỷ lệ 69% biết đọc biết viết, cao hơn tỷ lệ trung bình toàn quốc là 59,5%: tỷ lệ cho phái nam là 77%, và tỷ lệ cho phái nữ là 60%. Tại Brajarajnagar, 12% dân số nhỏ hơn 6 tuổi.